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In the Claims: 

1 ♦ (Original) A method of determining an error correction parameter for use in 
Montgomery modular processing, comprising: (a) performing a modulo operation on a 
modulus value by sequentially performing a plurality of shift/compare operations on 
contents of a working register; and (b) storing an initial value in the working register that 
is greater than the modulus value. 

2. (Original) The method of claim 1 , further comprising determining the initial value by 
left shifting the contents of the working register a number of positions correlating to one 
position past a most signi ficant bit of the modulus value. 

3. (Original) The method of claim 1, further comprising determining a most significant 
bit of the modulus value. 

4. (Original) The method of claim 3, further comprising checking each word of the 
modulus value for the most significant bit. 

5. (Original) The method of claim 1, further comprising deiennining the initial value 
while the modulus value loads, 

6. (Original) The method of claim 1., wherein performing the plurality of shift/compart; 
operations further comprises left shilling the working register to determine a shifted 
result. 

7. (Original) The method of claim 6, further comprising processing the modulus value 
and the shifted result using bit-by-bit subtraction to determine a subtracted result. 
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8. (Original) The method of claim 7, farther comprising determining a next working 
value from among a group consisting of the shifted result and the subtracted result by 
comparing the subtracted result to zero. 

9. (Original) The method of claim 7, further comprising storing the shifted and subtracted 
results in separate memories. 

10. (Original) The method of claim 1, wherein performing the plurality of shift/subtract 
operations further comprises left shifting the working register a plurality of positions in a 
single loop iteration. 

11. (Original) The method of claim 10, further comprising left shifting the working 
register a number of positions corresponding to a number correlating to a difference 
between a most significant bit of the working register and a most significant bit of the 
modulus value. 

12. (Original) The method of claim 1, further comprising conducting in parallel a shift 
function and a subtraction function of a shift/compare operation of the plurality of 
shift/compare operations. 

13. (Original) A method of determining an error correction parameter used in 
Montgomery modular processing, comprising: (a) performing a modulo operation by 
sequentially performing a plurality of shift/compare operations on contents of a working 
register; und (b) selectively shifting contents of the working register by more than one 
position in connection with a shift/compare operation. 

14 k (Original) The method of claim 13, wherein selectively shifting further comprises left 
shifting the working register a number of positions corresponding to a difference between 
a most significant bit of the working register and a most significant bit of a modulus 
value. 
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15. (Original) The method of claim 14, wherein the left shifting further comprises 
determining the most significant bit of the working register. 

16. (Original) The method of claim 13, further comprising conducting a subtraction 
function of a shift/compare operation of the plurality of shift/compare operations in 
parallel with selectively shifting the contents of the working register. 

1 7. (Original) A circuit arrangement, comprising: (a) a working register; and (b) an error 
correction parameter circuit configured to determine an error correction parameter for use 
in Montgomery modular processing by performing a modulo operation on a modulus 
value, wherein the error correction parameter circuit is configured to perform the modulo 
operation by sequentially performing a plurality of shift/compare operations on contents 
of the working register, wherein the error correction parameter circuit is further 
configured to store an initial value in the working register that is greater than the modulus 
value. 

15. (Original) The circuit arrangement of claim 17, wherein the initial, value correlates to 
a working register value of one position past a most significant bit of the modulus value. 

19. (Original) The circuit arrangement of claim 17, wherein the error correction 
parameter circuit further comprises a state machine configured to determine a most 
significant bit of the modulus value. 

20. (Original) The circuit arrangement of claim 19, wherein the state machine checks 
each word of the modulus value for the most significant bit. 

21. (Original) The circuit arrangement of claim 17, wherein the error correction 
parameter circuit further comprises a variable shifter configured to left shift the working 
register to produce a shifted result. 
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22. (Original) The circuit arrangement of claim 21, wherein the error correction 
parameter circuit further comprises a subtraction circuit configured to process the 
modulus value and the shifted result using bit-by-bit subtraction Lo determine a subtracted 
result. 



23. (Original) The circuit arrangement of claim 22, wherein the error correction 
parameter circuit further comprises a stale machine configured to determine a next 
working value from among a group consisting of the shifted result and the subtracted 
result by comparing the subtracted result to zero. 

24. (Original) The circuit arrangement of claim 22, wherein the error correction 
parameter circuit further comprises a plurality of registers for separately storing the 
shifted and subtracted results. 

25. (Original) The circuit arrangement of claim 1.7, wherein the error correction 
parameter circuit further comprises a variable shifter configured to shift the working 
register a plurality of spaces in a single loop iteration. 

26. (Original) A program product comprising hardware definition program code defining 
the circuit arrangement of claim 17, and a signal bearing medium bearing the hardware 
definition program code, wherein the signal bearing medium comprises at least one of a 
transmission medium and a recordable medium. 

27. (Original) The circuit arrangement of claim 17, wherein the plurality of shift/compare 
operations include a shift function and a subtraction function executed in parallel. 

28. (Original) A circuit arrangement, comprising: (a) a working register, and (b) an error 
correction parameter circuit configured to determine an error correction parameter for use 
in Montgomery modular processing by performing a modulo operation on a modulus 
value, wherein the error correction parameter circuit is configured to perform the modulo 
operation by sequentially performing a plurality of shift/compare operations on contents 



PAGE 5110 * RCVD AT 5/4/2007 6:29:46 PM [Eastern Daylight Time] • SVR:USPT0-EFXRF-1/11 * DNIS:2738300 ■ CSID:651686 7111 • DURATION (mm-ss):03-16 



► < 

Sent By: Crawford PLLC; 651686 7111; May-4-07 15:36; Page 6 

App. Serial No. 1 0/8 1 6,335 
Docket No.: US030022 

of the working register, wherein the error correction parameter circuit comprises a 
variable shifter configured to selectively shift contents of the working register by more 
than one position in connection with a shifl/comparc operation, 

29. (Original) The circuit arrangement of claim 28, wherein the variable shifter 
selectively shifts the contents of the working register a number of positions 
corresponding to a difference between a most significant bit of the working register and a 
most significant bit of a modulus value. 

30. (Original) A program product comprising hardware definition program code defining 
the circuit arrangement of claim 28, and a signal bearing medium bearing the hardware 
definition program code, wherein the signal bearing medium comprises at least one of a 
transmission medium and a recordable medium. 

31. (Original) The circuit arrangement of claim 28, wherein the plurality of shift/compare 
operations include a shift function and a subtraction function executed in parallel. 
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